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Abstract 

Ground states of the Edwards-Anderson (EA) spin glass model are studied on 
infinite graphs with finite degree. Ground states are spin configurations that locally 
minimize the EA Hamiltonian on each finite set of vertices. A problem with far-reaching 
consequences in mathematics and physics is to determine the number of ground states 
for the model on Tl^ for any d. This problem can be seen as the spin glass version of 
determining the number of infinite geodesies in first-passage percolation or the number 
of ground states in the disordered ferromagnet. It was recently shown by Newman, 
Stein and the two authors that, on the half-plane Z x N, there is a unique ground 
state (up to global flip) arising from the weak limit of finite-volume ground states for 
a particular choice of boundary conditions. In this paper, we study the entire set of 
ground states on the infinite graph, proving that the number of ground states on the 
half-plane must be two (related by a global flip) or inflnity. This is the flrst result on 
the entire set of ground states in a non-trivial dimension. In the first part of the paper, 
we develop tools of interest to prove the analogous result on Z'^. 
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1 Introduction 

1.1 The model and the main result 

We study the Edwards- Anderson (EA) spin glass model on an infinite graph G = (V, E) of 
finite degree. We mostly take G = Z'^ (and further, d = 2), and G = Z x N, a half-plane of 
Z\ 

For a finite set A <Z V, consider the set of spin configurations = { — 1, +1}"^ and for 
a G Sa, the Hamiltonian (with free boundary conditions) 

Hj^Aicr) = - ^ JxyO-xCTy , (1) 

{x,y}£E 
x,y£A 

where the Jxy^s (the couplings) are taken from an i.i.d. product measure u. We assume that 
the distribution of each J^y is continuous with support equal to M. For inverse temperature 
P > the Gibbs measure for A is 

As temperature approaches (/3 — )■ oo) the Gibbs measure converges weakly to a sum of two 
delta masses, supported on the spin configurations with minimal value of Hj^a- These spin 
configurations (related by global fiip) can be seen to be characterized by the following local 
fiip property: for each B <Z A, we have 

JxyO'xO'y > . 

{x,y}&dB 
x,y&A 
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Here the set OB C E is defined as all edges {x, y} such that x E B and y ^ B. The advantage 
is that this definition makes sense for infinite sets A. For this reason, we define the set of 
ground states on the infinite graph G at couplings J by 

g{J) = {ae {-1, +1}^ : VA C r finite, J] JxyfJ.Oy > 0} . (2) 

{x,y}£dA 

In other words, elements of Q{J) are the spin configurations minimizing the Hamiltonian 
locally for the coupling realization J. Clearly, a G Q{J) if and only if —a G Q{J). The 
goal of this paper is not to determine precisely the cardinality of Q{J) but rather to rule out 
possibilities other than two or infinity. Our main result is to prove such a claim in the case 
of the EA model on the two-dimensional half-plane. 

Theorem 1.1. For the EA model on the half-plane G = 'L^'N, the number of ground states 
\Q{J)\ is either 2 with u -probability one or oo with u -probability one. 

1.2 Previous results 

A main question in the theory of short-range spin glasses is to understand the structure 
of the set Q{J), and in particular its cardinality. This problem is the zero-temperature 
equivalent of understanding the structure and the cardinality of the set of pure states, the 
set of infinite-volume Gibbs measures of the EA model that are extremal. It is easy to check 
that for G = Z, Q{J) has only two elements: the fiip-related configurations a defined by 
the identity cXxCTy = sgnJ^y However, it is not known how many elements are in Q{J) for 
G = 'L^ when d> \. (We will see in the next section that the cardinality of ^(J) must be 
a constant number zz-almost surely.) It is expected that = 2 for d = 2 pTl [15] (see 

also |9] for a possible counterargument to this). There are competing predictions for higher 
dimensions. The Replica Symmetry Breaking (RSB) scenario would predict |^(J)| = oo 
for d high enough, and the droplet /scaling proposal would be consistent with |^(J)| = 2 in 
every dimension. We refer to [121 [S] for a detailed discussion on ground states of disordered 
systems or pure states at positive temperature. 

There have been several works on ground states of the EA model in the physics and 
mathematics literature; a partial list includes [H El HI [TTl [121 [131 [IH [IS]. The present work 
appears to give the first rigorous result about the entire set of ground states Q{J)- Previous 
rigorous results have focused on the so-called metastates on ground states. A metastate is a 
J-dependent probability measure on{ — 1,-|-1}^ supported on ground states. It is constructed 
using a sequence of finite graphs G„ converging to G. For a given realization J and n, the 
ground state on G„ is unique up to a global fiip. We identify the fiip-related configurations 
and write o"*(J) for them. A metastate is obtained by considering a converging subsequence 
of the measures [vi^dJ) 5o-*(j))^, where (5o-*(j) is the delta measure on the ground state of Gn 
for the coupling realization J . If k denotes a subsequential limiting measure, then sampling 
from K gives a pair (J, a) G M.^ x{— A metastate is the conditional measure k given 
J and is denoted kj. It is not hard to verify that kj is supported on Q{J). 
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It was proved in [T] that the ground state of the EA model on the half-plane with 
horizontal periodic boundary conditions and free boundary condition at the bottom is unique 
in the metastate sense. Precisely, for a sequence of boxes G„ that converges to the half-plane, 
the limit kj produced by the metastate construction is unique and is given by a delta measure 
on two flip-related ground states. Though the metastate construction is very natural, it is 
important to stress that the measure thus obtained is not necessarily supported on the whole 
set Q{J)- It may be that some elements of ^( J) do not appear in the support of the metastate, 
due to the choice of boundary conditions on Gn or to the fact that the subsequence in the 
metastate construction is chosen independently of J. Therefore uniqueness in the metastate 
sense does not answer the more general question of the number of ground states. 

It is natural from a statistical physics perspective to study the set Q{J) by looking at 
probability measures on it. One challenge is to construct probability measures on Q{J) 
that have a nice dependence on J, namely measurability and translation covariance. The 
metastate (with suitably chosen boundary conditions) briefly described above is one such 
measure. The main idea of the present paper is to consider another measure, the uniform 
measure on Q{J) 



For hj to be well-defined it is necessary to assume that |^( J) | is finite. Like the metastate, the 
uniform measure on ground states depends nicely on J: see Proposition 12.41 and Lemma 13.91 
The strategy to prove a "two-or-infinity" result is to assume that < oo and to conclude 

that it implies that /ij is supported on two spin configurations related by a global flip (that 
is, |^(J)| = 2). The approach is similar to the proof of uniqueness in pQ using the interface 
between ground states, though new tools need to be developed. For spin configurations a 
and 0"', define the interface aAa' as 



This implies that jjj is supported on two flip-related configurations for //-almost all J since 
aAa' = if and only if cr = a' or cr = —a'. 

Before going into the details of the proofs, we remark that the problem of determining 
the number of ground states for the EA model can be seen as a spin-glass version of a 
first-passage percolation problem. Indeed, one question in two-dimensional first-passage 
percolation is to determine whether there exist infinite geodesies. These are doubly-infinite 
curves that locally minimize the sum of the random weights between vertices of the graph. 
This problem is equivalent to determining whether there exist more than two flip-related 
ground states in the (ferromagnetic) Ising model with random couplings. The Hamiltonian 
of the ferromagnetic model is the same as in ([T]), but the distribution of J is restricted to 




aAa' 



{{x,y} e E : a^ay a'^y} . 



It will be shown for the half-plane that 



iy{dJ) /ij X ijj{{a,a') : aAa' = 0} = 1 . 
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the positive half-line. The reader is referred to [T7] for the details of the correspondence. It 
was proved by Wehr in [T7] that the number of ground states for this model is either two or 
infinity in dimensions greater or equal to two. On the half-plane, it was shown by Wehr and 
Woo [18j that the number of ground states is two. Contrary to the ferromagnetic case, the 
study of ground states of the EA spin glass model presents technical difficulties that stem 
from the presence of positive and negative couplings. This feature rules out monotonicity of 
the partial sums of couplings along an interface. 

The paper is organized into two main parts as follows. The first part develops general 
tools to study ground states of the EA model. Precisely, in Section 2, elementary properties 
of the set G{J) are derived for general graphs. In particular, the dependence of Q{J) on a 
single coupling is studied. Properties of probability measures on Q{J) are investigated in 
Section 3 with an emphasis on the uniform measure on G{J)- The second part of the paper 
consists of the proof of Theorem 11.11 and is contained in Section 4. 

Acknowledgements Both authors are indebted to Charles Newman and Daniel Stein for 
having introduced them to the subject of short-range spin glasses and for numerous dis- 
cussions on related problems. L.-P. Arguin thanks also Janek Wehr for discussions on the 
problem of the number of ground states in spin glasses and in disordered ferromagnets. 

2 Elementary properties of the set of ground states 

In this section, unless otherwise stated, we consider the EA model on a connected graph 
G = {E, V) of finite degree. We assume that there exists a sequence of subgraphs ((?„) that 
converges locally to G. Throughout the paper, we will use the following notation: Qi = R^, 
and J^i is the Borel sigma-algebra generated by its product topology; ^2 = +1}^ and 
J-2 is the corresponding product sigma-algebra. 

2.1 Measurability 

We first note that the set of ground states is compact. 

Lemma 2.1. Q{J) is a non-empty compact subset 0/^2 (in the product topology) for all J. 
In particular, the set of probability measures on Q{J) is compact in the weak-* topology on 
the set of probability measures on ^2. 

Proof. The fact that Q{J) is non-empty follows by a standard compactness argument, taking 
a subsequence of ground states for the Hamiltonian ([1]) with A = Gn- The function a 1— > 
S{x y}edA JxyO'xO'y is coutinuous in the product topology for a given finite A and J. Therefore, 
the set {a G {—1, +1}^ : J2{xy}edA JxyC^xC^y > 0} is closed. Since Q{J) is the intersection of 
these sets over all finite A by ([2]), it is closed. Being a closed subset of the compact space 
it is also compact. The second statement of the lemma follows from the first. □ 
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The next result is necessary for the uniform measure to be well-behaved and to later 
apply the ergodic theorem to 

Proposition 2.2. The random variable J is J^i-measurahle. 

Proof. Consider a sequence of finite graphs A„ C G, a configuration ct„ on A„ and a config- 
uration (Jn on the external boundary of A„ (that is, all vertices that are not in A„ but are 
adjacent to vertices in it). The condition that cr„ is a ground state in A„ with boundary 
conditions is a finite list of conditions of the form 

Jxy{(Jn)x{crn)y > OT ^ J xyi^ n) x{^ n) y > (3) 

{x,y}es {x,y}(^S 

for specific finite sets S of edges. For any given S, the set of J G i^i such that condition 
([3]) holds for fixed (j„ and d"„ is then measurable (that is, it is in ^-"1). Intersecting over all 
relevant sets S, we see that the following set is measurable: 

Jipn-, o^n) := '■ cr„ is a ground state in A„ for the boundary condition o-„} . 

Next take m < n and fixed configurations am on A^, o"m,n on A„ \ A^ and ct„ on the 
boundary of A„. By a similar argument to the one given above, the set Jiom-, o'm,n, o'n) of J 
such that the concatenation of dm and crm,n is a ground state on A„ with boundary condition 
(T„ is measurable. Taking the union over all (Jm,n and o"„ for a fixed am, we get that for 
m < n and am fixed, the following set is measurable: 

J{am-, n) := {J : there is a ground state in A„ (for some d"„) that equals am on A^} • 

If there exists a sequence of (possibly J-dependent) configurations (cr„) such that there 
are ground states (ct„) on A„ with boundary condition o"„ that converge to a, then a is in 
Q{J)- Conversely, if a G Q{J), such a sequence ((T„) exists by taking a-„ to be the restriction of 
a to the boundary. It follows that n„>mJ7'(o'm) is the event that there is an infinite- volume 
ground state a for couplings J that equals am on A^- This event is thus measurable. 

For fixed m and a configuration am on A^, let Fa^(J) be the indicator of the event that 
there is an infinite- volume ground state a for couplings J equal to am on Am- By the above, 
it is J-'i-measurable. The proposition will then be proved once we show: 

|^(J)| = sup5^F.,„(J) . (4) 

m 

Here the sum is over all am on A^. For any m, the sum F^^{J) equals the number of 
different am's that are equal to restrictions on A^ of elements of G{J) ■ So for each m, 

and the right side of (jl]) is at most |^(t/)|. To show equality in (jl]), suppose first that |^(J)| 
is finite. We can choose n so that the restriction to A„ of each element of G{J) is different. 
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For this n, F^^{J) = \g{J)\ and (jl) is established. If |^(J)| = oo, then for any k eN, 
we can find rik such that ^ F^^ (J) > k. This is because we can take A„ large enough 
SO that there are at least k elements of g{J) that are distinct on A„. Taking the supremum 
over k completes the proof of (jl]). □ 

In the case G = Z"', it is easy to see that for any translation Ta by a vector a e Z*^, 
1^(^)1 = \G(TaJ)\ where {TaJ)xy = JTa{x)Ta{y)- The ergodic theorem then implies that the 
random variable is constant //-almost surely. The same holds when G is the half-plane 

by considering only horizontal translations. 

Corollary 2.3. For G = l/" or G = ZxN, the number of ground states \Q{J)\ is a constant 
u-almost surely. 

The next result shows that if < c>o then the uniform measure /ij is a random 

variable over J^i. 

Proposition 2.4. Let B E J^2 ind assume that \Q{J)\ < oo. The map 

is J^i-measurable. Similarly, if B' is a Borel set in Q2 x ^2; then the map J fij x fij[B') 
is J^i-measurable. 

Proof. By a standard approximation, it is sufficient to prove the statement for B of the form 

B = {a : a = Sa on A} 

for some finite set A and fixed configuration sa on A. 

Take a sequence of finite graphs A„ converging to G. We define 

Fsa{.J) = number of a G ^(J)'s that equal Sa on A . 

Note that fij{B) is simply Fg^J) divided by The variable G{J) is ^-"1 -measurable by 

Proposition 12. 2[ Thus it remains to show that F^^J) is also. 

Exactly as in the last proof, if n is so large that A„ contains A and if SA,n is any fixed 
spin configuration on A„ \ A, then the set J^{sa, SA,n) of all J such that there is an element 
of G{J) that (a) equals sa on A and (b) equals SA,n on A„ \ A is measurable. Let Fs^^saA'^) 
be the indicator of the event J^{sa, SA,n) and consider the random variable 

sup^F,^,,^„(J) . 

n 

Here the supremum is over all n such that A C An- The same reasoning to prove (jlj) shows 
that Fg^ (J) is equal to the above and is thus measurable. This completes the proof of the first 
claim. The second assertion is implied by the first one since by a standard approximation. 



7 



any measurable function on x can be approximated by linear combinations of indicator 
functions of sets of the form 

Ba '■= {(cr, a') : cr = s A on A , a' = sa' on A' } 

for two finite sets A and A' of G. Since fij x fi j{Ba) is equal to the product of the /i j- 
probability of each coordinate, measurability follows from the first part of the proposition. 

□ 



2.2 Properties of the set of ground states 

In this section, we establish some elementary properties of the dependence of the set of 
ground states G{J) on a finite number of couplings. 

Fix an edge e = {x,?/}. We will sometimes abuse notation and write for simplicity 

Je '■— Jxy and (7 e '.= (T y ■ 

We are interested in studying how G{J) varies when Je is modified. For simplicity, we will fix 
all other couplings and write Q{Je) for the set of ground states to stress the dependence on 
Jg. From the definition (|2]), it is easy to see that if a G Q{Je) and cTg = +1, then a remains 
a ground state for coupling values greater than Jg. More generally: 

Lemma 2.5. Fix an edge e = {x,?/}. If Je < J'e then 

g{Je) n {a : = +1} c g{j'^) n {a : = +1} 

g{Je) n {a : (Te = -1} ^ GiJ'e) Cl {a : = -1} 

In view of the above monotonicity of the set of ground states, it is natural to introduce 
the critical value of a G Q{Je) at e. Namely, we define the critical value Ce as 



finf{Je : (T G g{Je)} if (Te = +1; 
[sup{Je : cr G g{Je)} if (^e = "l- 

For future reference, we remark that from the definition, 

0- G g{Je) and de = +1 =^ Je > Ce{J, Ct) 

cr G g{Je) and dg = —1 =^ Je < Ce{J, <j) ■ 

An elementary correspondence exists between the critical values and the energy required 
to flip finite sets of spins. 

Lemma 2.6. Let a G Q{Je)- Then 

cTeCe(J,a) = - inf Jzw(^z(^w , (6) 

A : eedA ^ — ^ 

{z,w}edA 
{z,w}y^e 

In particular, for a given a, Ce{J, cr) does not depend on Jg. 
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In this section, we will often omit the dependence on J in the notation and write Ce(o") 
for simplicity. From the above result, we see that this notation is consistent with the fact 
that all couplings other than Jg are fixed in this section. 

Proof. The independence assertion is straightforward from the expression. We prove the 
equation in the case of cTe = +1. The other case is similar. Let — Ce(o") be the right side of 
(El). If Ceia) + Ceia) > 0, there exists 6 >0 such that 



{z,w}€dA 
{z,w}j^e 



In particular, a G G{J'e) for J'^ = Ce(o") — S, contradicting Ce(cr) as the infimum of such 
values. On the other hand if Ce(cr) + Ce(cr) < 0, there must exist a finite set A such that 

Ce(cr)+ ^ Jzw(^z(^w<0. 

{z,w}edA 

{z,w}^e 

In particular this would hold for Ce(cr) replaced by some Je > Ce{(j), contradicting the 
definition of Ce(cr), because we should have a G Q{Je) for all Jg > Ce(cr). □ 

The distance \Je — Ce{cr)\ from Je to the critical value is called the flexibility of e and 
is denoted Ff.{cr). (This quantity was first introduced in [IS]-) From above, it has a useful 
representation: 

Fe{a) := \Je - Ceia)\ = inf JzwCTzO-w ■ (7) 

A:eedA ^ — ^ 

{z,w}GdA 

In the same spirit as the critical values, for any edge e and a G G{Je), we define the set 
of critical droplets for e in a. These are the limit sets of the infimizing sequences of finite 
sets in the expression (|6]) of the critical value Ce{cr). Precisely, if (A„) is a sequence of vertex 
sets, we say that A„ — )■ A if each vertex f G is in only finitely many of the sets A„AA 
(here A denotes the symmetric difference of sets). We will say that A is a critical droplet 
for e in 0" if there exists a sequence of finite vertex sets (A„) such that A„ — )• A, e G 9A„ for 
all n and 

— JxyCxCy " ^ creCe{cr) as n — )■ oo . 

{x,y}&dA„ 

Write CDf.{a) for the set of critical droplets of e in cr. By compactness, this set is nonempty. 

Since the critical values are values of Je where there is a change in the set G{Je), it will 
be useful to get bounds on them that are functions of the couplings only (not of cr G G{Je))- 
In this spirit, similarly to [I3], we define the super- satisfied value for an edge e = {x,y} as 



zj^y Zf^x 
{x,z}&E {y,z}eE 



5e:=min<j ^ |J^^|, ^ \Jyz\> ■ (8) 
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We will say that an edge e is super- satisfied if | Je| > Se- The terminology is explained by 
the following fact: by taking A = {x} and A = {y} in one must have 

Je > Se =^ CTe = +1 foT all (T G ^(Je) 
Je < —<Se =^ CTe = ^ 1 for all a G ^(Je) • 

Moreover, for the same choice of A, we get from Lemma [2.61 

Ce{(r) > -Se if CTe = +1 and Ceia) < if (7^ = -1. (10) 

Our next goal is to prove that in fact |Ce(o")| < Se (cf. Corollary 12. 8p . This is done by 
establishing a correspondence between the two following sets: 

= {a E Q2 '■ = +1,VA C V finite with e ^ dA, ^ JxyO'xO'y > 0} ; 

{x,y}GdA 

= [a eVL2: (Je = -1,VA C V finite with e ^ dA, ^ Jxy(^x<^y > 0} . 

{x,j/}g9A 

In other words, Q±^ are the sets of ground states on the graph G minus the edge e, where the 
spins of the vertices of e are restricted to have the same/opposite sign. Note that these sets 
depend on the couplings but not on Je. Clearly, if cr G Q{Je) then either a G or a G G-^ 
depending on its sign at e. Moreover by ([9]), if Je > Se, then Q{Je) C Q_^_e and if Jg < —Se, 
then Q{Je) C Q_e. Equality is derived in Corollary 12.91 from the following correspondence. 

Proposition 2.7. For a G and A G CDe{cr), consider a where aAa = dA, that is 



a., = < ' " . fill 




Then a G Q-^ and Ce(cr) > Ce{cr)- A similar statement holds for a G Q-^ with a G Qj^-,, and 
Ceia)<Ceia). 

Proof. Write P for the collection of sets of edges 5* such that S = dA for some finite set of 
vertices A. We will use the following fact, which is verified by elementary arguments, and 
which was also noticed in [7]: if ^i, 5*2 G V, then S1AS2 G V. 

We will prove the proposition in the case a G Q+^. The other case is similar. Choose a 
sequence of finite vertex sets (A„) such that e G 9A„ for all n, A„ — )■ A, and 

— JxyO'xO'y — )• Ce((j) as n — )■ 00 . 

{x,y}&dAn 
{a:,S/}^e 

Write Sn = 9A„, S^= dA, let T E V and take n so large that^T n Sn = T n S and 
T \ Sn = T \ S. Let J be the coupling configuration with value J/ = J/ for / 7^ e and 
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Jp = Cp(a) at e. 



^ ^ Jxy'^x'^y ^ ^ Jxy'^x'^y ~l~ ^ ^ Jxy^x^y 

{x,y}eT {x,y}<^TnSn {x,y}£T\Sn 



^ ^ Jxy(^x(^y ~l~ ^ ^ Jxy(^x(^y 
{a;,3/}GTn5„ {x,s/}eT\S„ 

^ ^ Jxy^x^y ^ ^ Jxy^x^y ■ 

Since TASn € and a G ^(J), we have J2{x y}eTAS,i JxyO^xO'y > 0. Therefore, 

^ ^ Jxy^x^y ^ ^ ^ Jxy^x^y • 

{^M&T {x,y}eS„ 

The right side tends to as n — i- oo by the definition of S and J, so ^i^^ Jxy^x^y > 
and a e ^(J). Clearly, a G Q-^, and by (ED, Ce(5) > X = Ce(o-). □ 

We prove three corollaries of the proposition. The first is the claimed bounds on Ce(cr). 
Corollary 2.8 (Super-satisfied bounds). Let e he an edge. If cr E G{Je), then 

\Ce{cr)\<Se . 

Proof. We prove the bound when a G The case a G Q-^ is similar. The lower bound 
was noticed in ( ITOl) . As for the upper bound, by Lemma [2. 7[ there exists a G Q-^ such that 
Ce(c") < Ce(5). The claim then follows from Ce(5') < Se again by (ITOl) . □ 

A useful fact about Corollary 12. 8l is that it replaces the critical value that a priori depends 
on an infinite number of couplings by a quantity that depends on finitely many. Another 
corollary is that for Je low enough or large enough, the set Q{J) is independent of Je- 

Corollary 2.9. // Je > S^, then g{J,) = g+^. If J, < -S^, then g{J,) = Q.^. 

Proof. Suppose first that Jg > Se- Then, from (|5]) and Corollary 12.81 one has Q{Je) ^ Q+^- 
Conversely, if a G Q+^, it suffices to show that for any finite set of vertices A with e G dA 

Je~\~ ^ ^ Jzw 

{z,w}€dA 
{z,w}^e 

By Corollary 12.81 we have Se — Ce{<j) > and, using formula (j6]), we see that the above 
holds for Je > Se- The proof for is similar. □ 
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Finally, we show that an infimizing sequence of sets for the critical values of an edge can 
never contain certain super-satisfied edges. For this we need to introduce for e = {x, y} 

Note that by definition, = minjiSg , 5^}. If d and e are two different edges, there exists a 
vertex x which is an endpoint of d, but not of e. Having \Jd\ > guarantees that the edge 
d is super-satisfied independently of the value of Jg. 

Corollary 2.10. Let d = {x,y} and e be edges such that x is not an endpoint of e and 
\Jd\ > S^- If cr E Q{J) then no element A of CDe{a) has d G dA. 

Proof. Let cr e Q{J) for some fixed J such that \Jd\ > S^. Suppose d E dA for some 
A G CDe{o-). Define a as in Proposition \2.7\ so that aAa = dA. For y E M., let J{e,y) be 
the coupling configuration that equals J/ at / 7^ e and y at e. On one hand, note that, by 
Proposition \2.7\ = —a^ and that a G Q{J{e,y)) for either small or large values of y. On 
the other hand, if \Jd\ > for J, then \Jd\ > in J{e,y) for all ?/ G M, because x is not 
shared by d and e. In particular, this implies by Corollary 12 . 9 1 that the sign at the edge d of 
the elements of Q{J{e,y)) must be the same for all ?/ G M. This contradicts ad = —o^d- □ 

3 The uniform measure on the set of ground states 

In this section we assume that 

|^(J)| is constant i^-a.s. and < 00 . 

The first assertion holds for graphs with translation symmetry by the ergodic theorem as 
noted in Corollary I2.3[ We consider the family (/zj) consisting of the uniform measures on 
Q{J) indexed by J G Qi. Recall from Proposition 12.41 that this family has a measurable 
dependence on J. For concision, the following notation will be used throughout the paper 
for the product measures on J and on one or two replicas of the spin configurations: 

M = v{dJ) /ij or M = v{dJ) fij x fij , (13) 

where the appropriate case will be clear from the context. In the first part, we use the 
monotonicity of the measure (defined below) to prove several facts, for example that the 
critical droplet of any edge is unique. Second, we focus on the properties of the interface 
sampled from M and prove that, if it exists, any given edge lies in it with positive probability. 

3.1 Properties of the measure 

We first introduce the monotonicity property of the family (/xj). It is the analogue of the 
monotonicity of G{J) in Lemma 12.51 at the level of measures. To define it, we give the 
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following notation. For any coupling configuration J = {Jf)f^E, fixed edge e and real 
number y, let J(e, y) be the coupling configuration given by 



iAe,y))f=i' . (14) 




Consider any event A C x {a : a-^ = +1}. A simple consequence of Lemma |2.5[ since 
|^(J)| is a.s. constant, is that for almost all J and for almost all y > J^- 

fxj{a : (J, a) eA} < fXjie,y)W ■ i-J, c^) e A} ; (15) 

on the other hand, if A ^ Qi x {cr : = —1}, then for almost all J and almost all y < Je'- 

fij{a : (J, a)eA}> fij(e,y)W ■ U ^) e A}. (16) 

Similar statements hold for the product fij x /ij. For example, the mixed case A C x {a : 
(Je = +l}x {cr':crg = — 1} yields for almost all J and almost all y > Je and y' < Je'- 

fij X /ij{(cr, a') : (J, a, a') e A} < ij,j(^e,y) x /ij(ey){(a, a') : (J, a, a') G A}. (17) 

We refer to (IT^ . (ITB]) and f ll7p as the monotonicity of the family (/ij). It is a natural 
property to expect from a family of measures on ground states. The results of this section, 
with the exception of Lemma 13. 5[ are derived solely from it and no other finer properties 
of the uniform measure. The main use of the monotonicity property is to decouple the 
dependence on Jg in /^j from the dependence on Jg in the considered event. This trick will 
appear frequently. The results of this section are stated for the measure M in ( |T3l) with one 
replica of a for concision. They also hold for the measure M on two replicas. 

A useful consequence of (fT5|) . ( !T6|) . (fT7|) . and the continuity of z/ is that //-almost surely 
no coupling value is equal to its critical value. This is a special case of the next proposition, 
taking B = {e} and /i^c = Ce- 

Proposition 3.1. Let B C E be a finite set of edges and /i^c : x { — 1,+1}^ — )■ M 
be a function that does not depend on couplings of edges in B. Then for any given linear 
combination YlbeB JbSb, provided that the coefficients s;, G M are not all zero, 



M{{J, a) : Hb^ (J, a) = J2 JbSb} = 



beB 

The same statement holds if hB<: is a function of the couplings and two replicas {J, a, a') i— )■ 
hB<:{J,<J,cr') that does not depend on the couplings of edges in B. 

Proof. The event {a : hB<:{J, <j) = X^fees "JbSb} can be decomposed by taking the intersection 
with all possible spin configurations on B. Suppose first that ah = +1 for all 6 G -B and 
define, for a given J G M^, J{B, y) for ?/ G similarly to ^ 



{J{B,y)\ 



Ve, e e B 
Je, B 
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By (fT5|l . fij{a : hB':{J,o-) = J2beB "^bSb, CTfe = +1 V6 G B} is smaller than the probability 
of the same event under the measure averaged over larger J^'s. Writing { Jj} for the event 
that lib > Jb for all 6 G -B, 

/ iy{dJB)nj{(7 : hBc{J, cr) = ^ JbSb, (^b = +1 V6 G B} 

beB 

< I v{dJB) I y{dy) fJ,j(B,y){cr : hB<^{J, cr) = JbSb, (Jb = +1 V6 G 5} . 

Integrating y over all of and dropping {ct;, = +1 V6 G B} gives the upper bound: 
/ y{dJB) I u{dy)fij(^B,y){cr : hB'^{JiB,y),(r) = ^JbSb} . 

J ^{Jb) J t^B 

Note hB<^{J{B, y),cr) = hBc{J, cr) as Hb^ does not depend on couplings in B. Now use Fubini: 

j V{dy) j dfij(^B,y){(T) j v{dJB)l^{Jl}~^l{Z,^^hs,=hBc{.J{B,y),a)}{JB) 

where 1a{Jb) denotes the indicator function of the event A. Because the linear combination 
of Jb's is non-trivial and hB<^{J{B,y),a) does not depend on Jb, the indicator function is 
equal to 1 on a set of J^'s that is a hyperplane of dimension at most \B\ — 1. Therefore it 
is i/-almost surely zero, and the inner integral equals zero. This completes the proof in the 
case that o";, = +1 for all 6 G -B. To prove the other cases where cr^, = — 1 for some 6 G 5, it 
suffices to average over {J^-} (where this event is defined in the obvious way) for h and use 
( |T6l) . The proof of the second claim when /i^c is a function of the couplings and two replicas 
( J, a, a') /iBc( J, cr, a') is done the same way. In the case that = +1 and a'^^ = —1, one 
uses f|T7|) and bounds /ij x /ij by the average of lij{b,y) x f^.J(b,y') over {J^} >^ {J^} ■ □ 

One consequence of the above proposition is that the critical droplet CDe{a) set cannot 
contain two non-fiip-related elements. In other words, infimizing sequences of finite sets of 
edges entering in the definition (jH]) of the critical value converge to a unique set. This implies 
in particular that the mapping of Lemma 12.71 is well-defined. 

Corollary 3.2. For any edge eeE, M{(J, a) : 3 Ti T2 e CDe{a) with Ti ^ G\T2} = 0. 

Proof. Suppose that CDe{(y) contains at least two critical droplets, Ti and T2, not related 
by Ti = G \ T2, with positive probability. Let Si be the set of edges connecting Ti to Tf 
(similarly for 6*2). Either 5*1 \ 5*2 or 5*2 \ 5*1 is non-empty. We may assume that Si \ S2 is 
non-empty. So there exists h such that 

M{( J, a) : 3 Ti, T2 G CDe{a) with 6 G 5i \ ^2} > . (18) 

Assume that = +1 and ab = +1; the other cases are similar. Define 

Cb,eiJ, 0-) = - inf Jxycr^ay and Cg( J, a) = - inf J^ya^ay . 

A:b,e£dA ' A-.eedA ' 

A finite {x,y}&aA b^dA {x,y}&dA 

{x,y}y^b,e A finite {x,y}7^e 
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On the event in (fTSj) . we have Cb^e{J, ci) ~ Jh = Ce{J, o") = C^{J, because Ti and T2 are in 
CD^{a). Thus ^ imphes that ' 



M{( J, a):a, = a, = +1, a,e(^, ^) - a) = > . 



This contradicts Proposition 13.11 using B = {e} and hB<^{J, cy) = Cb^e{J, a) — Cl{J, a). □ 

We now state a lemma that will be used in Section 14.3. 31 By Corollary I2.10[ the critical 
droplet cannot go through certain super-satisfied edges. Therefore if there are such super- 
satisfied edges forcing the critical droplet of an edge / to go through some fixed edges ei or 
62, then the fiexibility ([7]) of /, by definition, cannot be smaller than both of those of ei and 
62. The situation is depicted in Figure H] where the super-satisfied edges appear in grey. As 
in Corollary 12. 10[ the edges need to be super- satisfied independently of the value of J/. For 
this reason, we work with the value S"^ defined in f|T2|) . 

Lemma 3.3. Let 61,62, f be edges. Let U be a set of edges with the property that all finite 
sets A with f G dA and dA (1 U = must have either 61 or 62 in dA. For each 6 E U pick 
x(e) to be an endpoint of 6 that is not an endpoint of f . Then 



We will now prove two lemmas about the measure M that will be useful later. They 
require an extra assumption on the type of events under consideration; see for example 
fin?]) and fl^T]) . The results show that an event of positive probability remains of positive 
probability after a certain coupling modification. They in fact provide explicit lower bounds 
which will be needed when dealing with weak limits of the measure M in Section 4. 

Lemma 3.4. Let A ^ Qi x {a : ae = +1} be such that 



If instead, we have A C Qi x {a : (Xe = —1} and {J{6, s),a) E A for all s < Je then 



Proof. We will prove the first statement; the second is similar. The left side of (120|) equals 



M{{J,a) : Ff{J,a) > min{Fe,(J, a), F,,(J, a)}, Ve G f/ |Je| > S:^^^} = 1 . 



If (J, a) e A then {J{6, s),a) e A for all s > Je- 



(19) 



Then for each A G M 



M{A, Je > A) > (l/2)z/([A,oo)) M{A) . 



(20) 



M{A, Je < A) > (l/2)z/((-oo,A]) M{A) . 
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where the first integral is over all couplings Jf, for & 7^ e, and the second is over J^,. This is 



m 

> 

m 

> 



iy{dJ{e}c 



u{dJ{eY 
> iy{[X,oo)) M{A, Je < A) 



^{dJe 

u{dJe 



1 




-00, A)) 




1 


K(- 


•00, A)) 




1 


K(- 


-cx), A)) 



/ij{(T : (J, a) G A}z/(rf?/) 
l^.j{e,y){o- ■■ iJ,cr) e A}iy{dy) 



where the third inequality comes from dropping z/((— 00, A)) ^. From this computation, 

M{A, Je>X) > {l/2){u{[X,oo)) M{A, Je < X) + M{A, Je> X)} 
> (l/2)z/([A,oo))M(A) . 



□ 



The next lemma does not use the monotonicity property, but its proof is similar in spirit 
to the previous one. Instead of considering coupling values that are far from the critical 
value, we now consider values that are close. To show that an event of positive probability 
remains of positive probability after bringing the coupling closer to the critical value, we 
need to use the fact that by definition, a ground state remains in the support of the uniform 
measure for all values of Je up to the critical value. 

Lemma 3.5. Let c < d G M and A C {( J, a) : a G Q{J), o"e = +1} C x ^2 be such that 
If (J, (t) G A and Je > c then ( J(e, y),a) ^ A for all y > c. (21) 
Then for all d > c, 

M{A, Je G [c,d]) > iy{[c,d]) M{A, Je>c). 
Proof. From the second condition, for a fixed J with Jg > c, 

tl{a : {J, a) e A} < ^{a : (J(e,y),a) G A} for all y > c . 
Since /ij is the uniform measure and A C {(J, cr) : a G ^(J)}, this implies i/- almost surely 

^ij{a : {J, a) G A} < /ij(e,y){(T : (J(e,?/),a) G A] for all ?/ > c . 
Therefore M(y4, Jg > c) equals 

I \ 

J fij{a : {J,a) e A}u{dy) 



m 

< 



u{dJ{eY 

v{dJ{eY 
z/([c, CX))) 



iy(dJe 

vi^dJe 



K[c,d]) 

1 

KM) 



/^j(e,s/){(o-,o-') : (J(e,?/),a,(T') G v4}z/(d?/) 



'^(^^•^{elO / AtJ(e,s,){(c^,cr') : (J(e,y),a,a) G A}z/(rf?/) 



which is smaller than ^^(^' This implies the lemma. 

u{[c,d]) ^ 



□ 
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3.2 Properties of the interface 

We now turn to properties of the interface aAa' under the measure 

M = ^{dJ) fij X fij . 

The main result of this section is that if aAa' is not empty, then it can be made to 
contain any fixed edge of the graph with positive probabihty. A similar statement has been 
proved in [H Corollary 2.9] for the metastate measure on ground states. The conclusion is 
straightforward by translation invariance in the case G = 1?. A different approach is needed 
for the half-plane G = Z x N. For the sake of simplicity, we prove the statement in the case 
that the graph is planar and each face has four edges. The general statement for a graph 
G = {V, E) with finite degree can be proved the same way. 

Proposition 3.6. // there exists an edge e & E such that M{( J, a, a') : e G aAa'} > 0, then 
for any edge b e E, M{( J, a, a') : b e aAa'} > 0. 

Before turning to the proof, we record a fact: if a and a' are spin configurations then a 
cycle (in particular, a face) of the graph cannot have an odd number of edges in aAa'. This 
is a direct consequence of the following elementary lemma; see for example Theorem 1 in |2j. 

Lemma 3.7. For any finite cycle C in the graph G, the parity of ^{e G C : Jg < 0} equals 
the parity of j^{e E C : ae sgnJe}. 

The following lemma interprets the event that an edge is in the interface in terms of the 
critical values of e in the two ground states. 

Lemma 3.8. For any edge e, M{{J,a,a') : e G aAa'} > if and only if M{{J,a,a') : 
a(J,a)^Ce(J,a')}>0. 

Proof. By assumption, 

M{( J, a, a') : a, = +1, = -1} > . 

By ([5]), a G G{J) and CTg = +1 together imply that Je > Ge{J,a). Similarly, a' G G{J) and 
cTg = —1 together imply that Jg < Ge{J,a'). Therefore 

M{( J, a, a') : a, = +1, a'^ = -1, G,iJ, a)<J,< C,{J, a')} > Q . (22) 

To complete the proof, observe that Proposition 13.11 implies 

M{( J, a, a') : Ce( J, a) = J, or Ce( J, a') = Je} = . 

<^=. We may assume that with positive probability, on the event {Ge{J, a) = Ce{J, a'')}, 
a and a' have the same sign at e. Without loss of generality, taking a^ = a'^ = +1, 

M{{J, a, a') ■.ae = a', = +1, Ce( J, a) ^ G^U a')} > . 
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In particular, there exists a deterministic S > such that 

M{( J, a, a') : ae = < = +1, Ce{J, a') > Ce{J, a) + 6} > . 

Hence there is a subset of the couphngs of positive z/-probabihty such that on this set 

/ij X a') : (Te = < = +1, Ce( J, a') > Ce{J, (t) + 5} > 

Fix the couphngs other than Jg and take {(J, a') in the above event. By ([5]), we must have 
Je > Ce{J,o') and Je > Ce(J, 0"'). From Proposition 12.71 there exists a" G such that 
Ce{J,a") > Ce{J,cr'). In particular, by Corollary 12.91 a" G G{J) for Je in the non-empty 
interval {Ce{J, cr), Ce( J, o"")). Since /ij is supported on a finite number of spin configurations, 
this implies that on a subset of positive i/-probability 

/ij X fij{{a, a") : cTe = +1, < = -1} > . 

Integrating over J completes the proof. □ 

Proof of Proposition IJ. 61 By Lemma 13.81 it suffices to show that 

M{{J,a,a') : a{J,a) ^ Ct{J,a')} > . (23) 

Assume that 

M{{J,a,a'):a,^a'^}>0 . (24) 

Without loss of generality, we can assume that b and e are edges of the same face. Otherwise, 
we simply apply the same argument successively on a path of neighboring faces from b to e. 
Let us denote the other edges of the square face by b and e. 

crAcr' contains e with positive probability. By the paragraph preceding the statement of 
the proposition, if it contains e it must also contain another edge of the face. If it contains 
b with positive probability we are done, so^suppose it contains e with positive probability. 
Suppose also that with positive probability b is not in the interface. The other case is proved 
the same way and is simpler. We will indicate how to deal with it at the end of the proof. 

In our notation, e, e G aAa' and b,b ^ aAa'. Therefore o"e 7^ cTg' 7^ <^b = <^b and 
ai = a'^ on this event. The hypothesis ( 12^ now reduces to M{B) > for the event 

B = {{a, a') : at = cr^ = cr^, de 7^ cr'^, erg 7^ o-g} • 

By f|T5l) . for any J such that fij x fij{B H {a : = +1}) > 0, if J' is a configuration with 
> Ji, and = Ja for a b, then fij' x fJ.j'{B) > 0. Similarly, for any J such that 
A^j X /^j(-B n {cr : cTj, = — 1}) > 0, if J' is a configuration with < J^, and = Ja for a b, 

then /ij/ X Hj'^B) > 0. In particular, this implies that if x is one of the endpoints of b that 
is not also an endpoint of 6, 

/ v{dJ) fxj X /ij(B) > . 

^{J:|J;,|>5?} 
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We show that 

u{dJ) fij X n {{a, a') : Ct{J, a) ^ C^U a')}) > , (25) 



{J-\Ji\>si} 

thereby proving f l23|) and the proposition. 

The expression for the critical value Cb( J, a) can be written as follows. Let F = {b, b, e, e}. 
For I a non-empty subset of {b, e, e}, write Xb,i for the collection of finite sets of vertices A 
whose boundary dA intersected with F equals the union of {b} with /. This collection might 
be empty for some choice of J. We restrict only to sets I for which X^j is not empty. Let 



Cb,l{J,(T)= sup < - ^ Jxy<yx(^y 

{■■c,y}edA 



{x,y}iF 



In this notation, the expression ([6]) becomes 



Cb( J, cr) = max I -JcCTc + Cbj{J, cr) } . 



Let A G CDb{cr), A' G CDb{(y') and note that both dK and dK' must contain at least one 
edge of the face other than b. When | Jj| > <S^, Corollary 12. 101 gives that neither can contain 

b, so they must both contain b and other edges in {e, e}. Therefore on this event, the above 
definition of the critical values reduces to 



CbiJ,o-)= max < > -Jcac + Cb,iiJ,(T) 
ic{e,r ' 

Since the max is attained, it holds on the event { J : \Ji\ > Sj^} that 
fij X /ij (5 n {Cb{J, a) = Cb{J, a')}) < 

fijx i^jlY^ -J^a^ + Cb,i{J, <y) = Y -Jc'cr'^' + Cbj'{J, a') \ . 

IC{e,e},I'C{e,e} I eel e'el' ) 

The right-hand side is the same as 

/ij X /ij|Cft_/(J, cr) - CbJ'iJ, a') = ^ JcCTc - ^ ^c'O-c'} • 
IC{e,e},I'C{e,e} eel c'eV 

The right-hand side of the equality in the event is a linear combination of the J^'s, c G / U/', 
where the coefficients, which we call Sc, can only take the values 0, ±1, ±2. Most importantly, 
for each choice of /, /', the Sc's cannot all be zero since / and /' are not empty, and Cc = — cr^ 
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for c G {e, e}. Letting Jj p be the set of non-zero {0, ±1, ±2}-valued vectors s, with each 
entry corresponding to an element in J U /', we see that the above is smaller than 

/C{e,e},/'C{e,e} sGjj j, celUl' 

To show (|25i) . integrate over z/ and use Proposition l3.1l with B = {e, e} and /i^c = Cbj{J, cr) — 
Cb,i'{J,a'). 

This completes the proof in the case that b is not in the interface. If the probability 
of this is zero (that is, if fl25l) does not hold), then the proof is easier. We do not need to 
supersatisfy Ji; we simply take J, I' to be subsets of {b, e, e} and complete the proof from 
after equation fl2^ . 

□ 

Before turning to the proof of the main result, we mention that in the case that the 
graph is invariant under a set of transformations (for example, translations), the uniform 
measure inherits a covariance property. Translation-covariant measures on ground states 
are typically not easy to construct. The only other example known to the authors is the 
metastate on ground states constructed from suitable boundary conditions. An advantage 
of a translation-covariant measure is that the corresponding //-averaged measure is preserved 
under translations. 

Lemma 3.9. Let G' = Z'^orG = ZxN and suppose \G{J)\ < oo. The uniform measure 
fij is translation-covariant. That is, if T is a translation of TH^ or a horizontal translation 
of Z X N, then for any B E J^2, 

fiTj{B) = fij{(T : Ta G B} for v-almost all J. 

In particular, the measure M on Qi x Q2 (or on Qi x Q2 >^ ^2) is translation-invariant. 

Proof. Using the fact that |^(J)| is constant zz-almost surely, one gets 

#{a G gjTJ) -.aeB} #{a G g(J) : Ta E B} 

^^'^^^ - — \gm\ — " \m\ " • ^ ^> • 

For the second assertion, let B' cR^ x {-1, +1}^. Define T~^B' = {(J, a) : (TJ, Ta) E 
B'}. Then the first claim implies that the probability of T~^B' is 

M{T-^B') = J u{dJ)iij{a ■ {TJ.Ta) E B'} = J iy{dJ)iJ,Tj{a : (T J, a) G B'} . 

As u is translation-invariant, we may replace v{dJ) by v{dTJ) on the right side. The right 
side then equals / u{dJ)nj{a : (J, cr) G B') = M{B') as claimed. □ 
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4 The main result on the half-plane 



4.1 Preliminaries 

In this section, we consider the EA model on the half-plane if = Z x N with free boundary 
conditions at the bottom. Recall from Corollary 12 . 3 1 that the number of ground states 
is non-random. We continue to assume that < oo. Write 

M = v{dJ) X (/ij X /ij) , 

where /xj is the uniform measure on G{J)- We will use the notation that sampling from M 
amounts to obtaining a triple (J, a, a') from the space 

n ■= X {-1, +1}^^ X {-1, , 

where Eh and Vh denote the edges and vertices of the half-plane respectively. To show 
Theorem ll.il it is sufficient to prove that M{(J, cr, a') : aAa' 7^ 0} = 0. This implies that if 
|^(J)| < 00, then = 2. We will derive a contradiction from the following: 

assume that M{( J, a, a') : aAa' ^ 0} > . (26) 

For this purpose, a representation of the interface aAa' in the dual lattice will be used. 
Instead of thinking of an edge e as being in the interface, we think of the dual edge crossing 
e as being in it. We denote this dual edge by e*. The interface represented this way is a 
collection of paths in the dual lattice. The reader is referred to Figure [1] for an illustration 
of this representation. Note that these dual paths cannot contain loops; otherwise, a or 
a' would violate the ground state property ([2]). Moreover, it is elementary to see that the 
interface cannot have dangling ends - dual vertices with degree one in the interface (for 
example, using Lemma 13.71) . A domain wall refers to a connected component of aAa', 
viewed as edges in the dual lattice. In the case of the half-plane G = Z x N, we call any 
domain wall that crosses the tethered domain wall. 

The method used to derive a contradiction is similar in spirit to the one in [Ij. From 
M we construct a measure on ground states in (denoted by M) with two contradicting 
properties: on the one hand any interface sampled from M must be disconnected; on the other 
hand it must be connected. The construction of M is outlined below and some properties 
are proved. The proof of non- connectivity is given in Section 14. 2[ The proof of connectivity 
follows the method of Newman & Stein [13] and is in Section 14. 3[ 

The first step is to extend the measure M to include the critical values. This extension 
is needed because the critical values are not continuous functions of (J, a) in the product 
topology; they depend on the couplings in a non-local manner, as can be seen from the 
formula (Q. Therefore their distribution is not automatically preserved under weak limits. 
Enlarging the probability space to include them will bypass this obstacle. For illustration, 
consider the event that a fixed edge e has Ce( J, a) G /, for some fixed open interval I. The 
probability of this event is not necessarily preserved under weak limits. However, after we 
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Figure 1: An example of an interface between ground states on the half-plane. The edges 
in a^a' are the thick ones. The representation of the interface as dual paths is depicted by 
the dotted lines. In this example, there are two domain walls and they are both tethered. 

include the variables Ce( J, a) in our space, this event becomes a cylinder event and therefore 
its probability will behave nicely after taking limits. 

We remark that a different type of extension (but with the same spirit) was done in 
[1]. Namely, a measure called the excitation metastate (introduced first in [13]) was defined 
to include the critical values but also all information about local changes of the couplings. 
Implementing this type of construction turns out to be more delicate in the case of the uni- 
form measure. We therefore abandon it and turn to a simpler framework. The monotonicity 
property defined in Section 13.11 is the key tool for this approach. 

For a fixed J, edge e, and a G Q{J), recall the definition of the critical value Ce(J, o") 
from Lemma 12.61 Define the map 

$ by (J, a, a') ^ (J, a, a', {Ce( J, a)},, {CM a')},) , (27) 

where the last two coordinates are the collections of critical values of all edges. (This map 
is only defined for a, a' e Q{J) but this does not create a problem because the support of 
fj,j X fij is equal to G{J) x G{J).) Let M* be the push-forward of M by $ on the space 

n* ■= X {-1, +1}^« X {-1, +1}^« X M-^^ X R^" . (28) 

Sampling from M* amounts to obtaining a configuration 

u = {J,a,a',{Ce}e,{C'e}e)eQ* . 

We have not indicated the dependence of Ce on a and J, for example, because on Q*, it is 
no longer a function of the other variables. Note that the marginal of M* on (J, a, a') is M. 
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We now construct a translation-invariant measure M on 

n = M^z2 X {-1, +1}^' X {-1, +1}^' X X M^z2 . 

from the measure M* using a standard procedure. An event in ^2 that only involves, in a 
measurable way, a finite number of vertices of in a and a', and a finite number of edges 
through the couplings Je and the critical values Ce and C'^ will be called a cylinder event. 
Let T be the translation of that maps the origin to the point (0,-1) and for each n > 
define 

1 " 

M* = V T'^M* . (29) 

n + 1 

k=0 

Note that the translated measure T^M* is well-defined on cylinder events for k large enough. 
(If it is not defined, we can take it to be zero without affecting the limit below.) Moreover, 
the sequence of measures M* is tight. This is obvious for the marginal on (J, a, a'). The fact 
that it holds also when including the critical values is a direct consequence of Corollary 12.81 
Therefore there exists a sequence (n^) such that M*^ converges as A; — )■ oo, in the sense of 
finite-dirnensional distributions, to a translation invariant rneasure on VL. Call this limiting 
measure M. The weak convergence of the measures M* to M implies that for any event B 
in f2 _ 

liminf M*(5) > M{B) if B is open; 

ra— )-oo 

limsup M*(5) < M{B) if B is closed; (30) 

ra— >oo 

lim M*{B) = M{B) if M{dB) = . 

n—>oo 

(See, for example. Theorem 4.25 of [8].) Here we are using the fact that Q is metrizable, 
as these statements are true in general for probability measures on metric spaces. The 
boundary dB is the closure of B minus its interior in Q (not to be confused with dA for 
A a finite set of vertices in the graph). Examples of open (resp. closed) cylinder sets are 
{h{J, {Ce}e, {Ce}e) ^ 0} whcrc h IS a. continuous function depending only on a finite number 
of edges, and O is an open (resp. closed) set of M. 

Remark 1. Note that if B only depends on the spins of a finite number of vertices and 
not on the couplings and critical values, actual convergence of the probability holds, since 
B is open and closed thus dB = 0. This same conclusion is true if B is an event of the 
form {((T, cr') E D, J E 1} for events D that depend on finitely many spins and sets I in 
some finite dimensional Euclidean space with boundary of zero Lebesgue measure. Indeed, 
it is a general fact that for any two events B and B' , d{B fl B') C OB U dB' ; therefore 
dB C d{{(7,a') G D} U d{J G /}. It follows that the set dB has M-measure zero, since 
m^d{J e I}) = u{d{.J e /}) = (by the continuity of u) and M{d{{a,a') E D}) = 
M(0) = 0. 

Since M will be our object of study for the remainder of the paper, we will spend some 
time explaining its basic properties. Suppose cu = (J, a, a', {Ce}e, {Cgle) is sampled from M. 
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First, it follows directly from the construction that a and a' are almost- surely ground states 
on I?. Also if we define Fe= | Je — Ce| and F'^ = \Je — C'J to be the flexibility of the edge e 
in a and in a', then for any finite set A with e G dA, 

M-a.s. (31) 

{x,y}&dA 

and similarly for F'^. This is true because this relation holds with M*-probability one on the 
space Vt* and for its translates by k (for k large enough that A C T^Vh) by Moreover, 
both sides are continuous functions of u. Thus the w's satisfying the relation ( 13T|1 form a 
closed set. Equation ( l3T]) then follows from (|30l) . It remains to take the infimum over all 
(countably many) finite sets A to conclude the following lemma. 

Lemma 4.1. Let Ie{J,(j) ■= ^T^iA:eedAj2(xv}edA'^^y'^x'^y -^'^^ "'^V ^'^9^ 

A finite 

M{Fe</e(J,Cr)} = l . 

The corresponding statement holds for a' . 

In other words, flexibilities produced by the weak limit procedure from half-planes are no 
bigger than the ones computed directly from ([7]) in the full plane. This is to be expected since 
the former also take into account sets A that touch the boundaries of some translated half- 
planes. The last basic property we need is a result analogous to Proposition 13.11 (specifically 
the consequence of that proposition that M{Ce = Je) = 0) for the weak limit M. 

Lemma 4.2. For any edge e, ^ 

M{Fe = 0} = . 

The corresponding statement holds for F^. 

Proof. It suffices to prove the statement for Fg. Because {Fe = 0} is not an open set, we 
cannot simply take limits in Proposition 13 . 1 1 to obtain the result. Consider the cylinder event 
{I Je — Ce| < e, I Je| < N} for £ > and > 0. Note that this set is open. (The cutoff in Je 
seems superfluous first but is useful in the estimate below.) The conclusion will follow from 
f l5U]) once we show that for each fixed A^, 

r'=M{|Je-Ce(J,a)| <£, |Je|<Ar} (32) 

can be made arbitrarily small uniformly in k (for k such that e G T^Eh) by taking e small. 

We prove the estimate for = only. It will be clear that the same proof holds for any 
k. Using the monotonicity (IT^ and the notation J(e, s) of fll4p . we have 

M(|Je - Ce(J,a)| < £, Je < A^, = +1) 

/pN poo 
u{dJ{eY) / ^{dJe)—— r / V{ds) fij{cr : |Je - Ce{J,a)\ <e, CTe = +1} 

< j v{dJ{eY) j v{dJe) j V{ds) /ij(e,s){a : |Je - Ce(J,a)| < £, (Te = +1} 



24 



u{dJ{ey) / u{ds) / iJ.j(^e,s){da)u{Je : \ Je - Ce{J,a)\ < e} . 



We now exchange integrals using Fubini and integrate over Jg first to get the upper bound 
1 

u{N, oo) 

Recall that Ce(J, cr) does not depend on J^. The interval {Jg : \Je — Ce{J,(^)\ < has 
length 2e, hence given 6 > 0, its i/-probability can be made smaller than S, independently of 
Ce( J, cr), by the continuity of u. We have thus shown 

M(|Je -Ce(J, (7)1 <£, J,<N, a, = +l)< .J . 

z/(iV, OO) 

Repeating the same proof, but using monotonicity in the other direction and taking Jg > — A^, 

6 



M{\J,-Ce{J,a)\<e, Je>-N, = -1) < 



u{N,oo) ■ 

This estimate holds for any k and (132!) can be made uniformly small by taking e small. □ 



4.2 Non-connectivity of the interface 

In this section we show 

Proposition 4.3. // (!26|) holds, then M{aAa' is not connected} > . 

The first key ingredient is to show that with positive M-probability, there are infinitely 
many tethered domain walls in the interface on the half-plane. 

Lemma 4.4. // (l26l) holds, then with positive M-probability, aAa' crosses the x-axis. More- 
over, with positive M-probability, aAa' has infinitely many domain walls. 

Proof. The first claim is a direct application of Proposition 13.61 For the second, note that 
a connected component of aAa' cannot cross the x-axis twice. If it did, it would contain 
a dual path whose union with the x-axis encloses a finite set of vertices S. We must have 
12{xy}£ds •JxyO'xCy — ^^^1 similarly in a' by ([2]). Since axay = —a'^a'y on dS, we conclude 
y}eds JxyO'xO'y = 0, and this has probability zero by the continuity of u. Therefore to 
each dual edge crossing the x-axis contained in aAa', there corresponds a unique connected 
component of aAa'. By horizontal translation-invariance of M (Lemma l3.9l) . if aAa' contains 
one such dual edge, it must contain infinitely many. This gives the second claim. □ 

The next step is to prove that distinct connected components sampled from M do not 
disappear after constructing M. This is done by showing that the expected number of 
components intersecting a fixed box is uniformly bounded below in k. This is the content of 
the next lemma. We omit the proof; it is exactly the same as that of [H Proposition 3.4]. 
For any k > and n > 1, let 

In,k = [-n,n] X {k} 

and let Nn,k be the number of distinct tethered domain walls that cross the line segment 
In,k- Write Em for the expectation with respect to M. 
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Lemma 4.5. For fixed k > 0, the sequence (Ej\,f A^„^fc)„ is sub-additive. Therefore 

lim {l/n)'E.MNn^k exists . 
Furthermore if fl26|) holds then there exists c > such that for all k > and n > 1, 

^MNn,k > cn . 

This lemma yields Proposition 14. 31 We omit the proof as it is identical to [Jj Proposition 3.5]. 
The proof there only deals with cylinder events involving only spins, and therefore limits go 
through using Remark [H 

4.3 The Newman- Stein technique 

In this section, we show 

Proposition 4.6. M{aAa' is not connected) = . 

This contradicts Proposition 14. 31 and finishes the proof of Theorem ll.il We will apply the 
Newman-Stein technique from ^l3j. The idea is to construct a random variable I (see below) 
that is defined on the event {aAa' is not connected}. Proposition 14.61 will follow from both 

M{I < 0, aAa' is not connected} = (33) 

and ^ 

M{I > 0, aAa' is not connected} = . (34) 

4.3.1 The definition of / 

We first need information about the topology of interfaces aAa' sampled from M. This is 
the content of the following proposition, which is analogous to Theorem 1 in [13]. The proof 
of part 1 relies on translation invariance and part 2 is a consequence of Lemma 13.71 The 
proof of part 3 uses ideas of Burton & Keane [4]. 

Proposition 4.7. With M probability one, the following statements hold. 

1. If aAa' is nonempty, then it has positive density. 

2. If aAa' is nonempty, then it does not contain any dangling ends or three-branching 
points. 

3. If aAa' is nonempty, then it contains no four-branching points. In particular, each 
dual vertex in the domain wall has degree two; thus each domain wall is a doubly 
infinite dual path. Moreover, each component of the complement (in M?) of aAa' is 
unbounded and has no more than two topological ends in the following sense. If C is 
such a component then for all bounded subsets B of M? , the set C \ B does not have 
more than two unbounded components. 
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Parts 2 and 3 of the proposition tell us that the regions between domain walls are topo- 
logically either strips or half-spaces. This implies that there is a natural ordering on domain 
walls: each domain wall has 0, 1 or 2 well-defined neighboring domain walls. In particular, 
dual paths from one domain wall to a neighboring one are well-defined: 

Definition 4.8. A rung is a non-self intersecting finite dual path that starts at a dual vertex 
in a domain wall and ends at a dual vertex in a different domain wall. No other dual vertices 
on the path are in a domain wall. 

Let h = h{u) be the first horizontal edge in the interface starting from the origin to the 
right. For almost every configuration u such that the interface is nonempty, such an h exists 
because of translation and rotation invariance of M. So we can define 

/ = mfE{R) , 

R 

where the infimum is over all rungs R touching the domain wall of h* and E{R) is the energy: 

{x,y}''£R 

See Figure [2] for a depiction of h and a rung under consideration. 
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Figure 2: An example of rung from the domain wall of h to another domain wall. 

Note that since no edge of a rung is in the interface aAa', we must have a^Cy = cr'^cr'y for 
all edges {x,y} G R. Therefore in the definition of E{R) it does not matter if we choose a 
or a' to perform the computation. 



27 



4.3.2 / < has zero probability 



We will now 



assume that M{I < 0, aAa' is not connected} > , 



(35) 



and derive a contradiction. For a dual edge e*, e > and a positive integer K, let Ae{e, K) 
be the event that (a) e* is in a rung (between any two domain walls) with energy less than e 
and (b) this rung has length (number of dual edges) at most K. Whenever / < and e > 
there must exist a rung starting from the domain wall containing h* with energy less than 
e. So Ae(e, K) occurs for some e and K, and under f l35l) . there exists e > and K such that 



By translation invariance, M{Af.{e^K)) > for all e. 

Let us say that dual edges el and 63 are on the same side of a domain wall D if they 
both have a dual endpoint in the same connected component of the complement of D. The 
following lemma is the same as Lemma 1 in [13] . 

Lemma 4.9. With M -probability one, the following holds. If aAa' is not connected, then 
for each domain wall D, either there are infinitely many dual edges e* touching D such that 
Ae{e,K) occurs (in both directions along D and on each side of D) or there are zero. 

Proof. For an edge e, let Be{e, K) be the event that (a) Ae{e, K) occurs and (b) there exists 
a domain wall D such that e* touches D and in at least one direction on D, there are no 
endpoints of dual edges h* for which Ah{e.,K) occurs for the same domain wall D on the 
same side. For each e such that Be{e,K) occurs we may associate e to a domain wall D. 
Note that in each realization u in the support of M, there are at most 4 edges associated 
with each domain wall (counting two directions and two sides of the domain wall). 

Let B{n) be the box of side length n centered at the origin, and let Nn be the number of 
domain walls which have a dual vertex in B{n). Last, let us use the notation that e G B{n) 
if both of e's endpoints are in B{n). The above arguments imply that 



Here Ej^ stands for expectation with respect to M. Distinct domain walls do not intersect 
so we can associate to each dual edge of the outer edge boundary deB{n) (that is, having 
one endpoint in B{n) and one in B{nY) at most one domain wall that contains it. Therefore 
for some suitable constants Ci, C2 > 



M{A,{e, K)) > M (U,,E2A,(£, K)) > . 



eeE2 




1 



J2 M{B,{e,K))<C, 



1 



\deB{n)\ < C2\B{n)\-^/^ ^ 



B{n)\ 



eeB(n) 



B{n)\ 
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as n — oo. By translation invariance, M(Bg{e, K)) is the same for all e and thus equals 0, 
completing the proof. 

□ 

Remark 2. Although the previous lemma was stated for the events A^^e, K), the same proof 
can he used for a number of different events like Af,{e^K). In ITSf . these events were called 
"geometrically defined." Examples of such events are (a) the event that e* is in a domain 
wall and is adjacent to a rung with a specified energy and (b) the event that e* is in a domain 



wall and has a specified flexibility in a or a' . We will use these facts later in Section 4-3.3. 
Note that it is not enough to use only translation-invariance in the proof, as we would need 
to use (random) translations along a domain wall. 

Proof of ( l33l) . For an edge e, e > and a positive integer K, let A^{e, K) be the event that 
Ae{e,K) occurs and one of the endpoints of e* is in the domain wall of h*. If / < 0, then 
for each e there exists K such that A^{e,K) occurs. By Lemma SSI we may find infinitely 
many dual edges e* and /* (in both directions along the domain wall of h* but on the same 
side as e*) such that Ae„{e,K) and Af^{e,K) occur. The e„'s are chosen in one direction 
and the fnS in the other. Let Rn be a rung corresponding to and let Sn corresponding 
to fn- By relabeling the sequences (e„) and (/„) we may ensure that Rn does not intersect 
Sn for any n. (Here we are using the fact that the rungs have length at most K and so for 
a fixed uq, there are finitely many n's such that Rno intersects Sn-) Calling Do the domain 
wall containing h*, both rungs Sn and Rn connect Dq to the same domain wall, say, Di. 

Since Rn and Sn are disjoint, the dual path P consisting of Rn, Sn, the piece of Dq 
between e* and /* (call it Pq) and the corresponding piece of Di between the intersection 
points of Rn and Sn with Di (call it Pi) is a circuit in the dual lattice. See Figure l¥.3.2l for 
a depiction. The spin configurations a and a' sampled from M are ground states, hence 

JxyCTxCTy > and ^ JxyOWy > • 
{x,yY<^P {x,y}*£P 

For each edge {x,y} whose dual edge is in either Rn or Sn, we have axCJy = cr'^cr'y. For each 
edge {x,y} whose dual edge is on either Pi or Pq we have a^^ay = —a'^a'y. Using the fact 
that the energies of the rungs P„ and Sn are below e, the above two inequalities reduce to 



{x,y}*&Po {x,yYePi 



< 2e 



and so Yli{x yY&p '^xyO'xO'y < 4e . As e is arbitrary, the edge h has flexibility zero by Lemma I^TT] 
(since Ih = 0). By Lemma W72\ this has zero probability, proving (155]) . □ 

4.3.3 / > has zero probability 

We now show (l34l) by assuming 

M{I > 0, aAa' is not connected} > . (36) 
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Figure 3: The rungs Rn and 5*^ form a circuit in the dual lattice together with the shaded 
dual paths Pq and Pi of the domain walls. 



and deriving a contradiction. The idea is that if / > then we can find one rung near 
the origin whose energy we can lower by making a local modification to the couplings. The 
contradiction follows because the first edge in this rung will be the only one touching its 
domain wall with a certain energy property. This violates a variation of Lemma 14.91 In this 
section we will write / = /(w) to emphasize the dependence of / on the configuration u ^ Q. 
For each edge e let 

F, := mm{F,, F^} . 

By Lemma [4. 2 [ 

M{Fe > for all e) = 1 . (37) 

The rest of this subsection will serve to prove the following proposition. Fix e > and 
let / be the edge connecting (1,0) and (1, 1). Also define g to be the edge connecting the 
origin to (1,0). Let be the intersection of the following events: 

1. aAa' is disconnected and / > 0; 

2. g* e aAa'; 

3. /* is in a rung R that satisfies E{R) < + e/2. 

Note that on X^, the edge h (used in the definition of I in the previous section) equals g. 

Proposition 4.10. // fl36|) holds, there exists Eq such that for all but countably many < 
£ < Eo, m(x,, Ff>e)> 0. 
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Proof. We begin by finding deterministic replacements for many local quantities. Let Ei 
be the event that g* G aAa', f* ^ crAcr', aAa' is_^disconnected and / > 0. By translation 
invariance and by the assumption f l36p . we have M{Ei) > 0. We denote the domain wall of 
g* by Dq{ijj) for u G Ei. By fl37j) . we may choose Eq > such that whenever < e < Eq, 

M{Ei, there exists e* G Dq^u) such that Fe > e) > . 

Furthermore, note that the distribution of F^. (for any edge e) under the measure M can 
only have countably many atoms. We fix any such < e < eo in the complement of this set 
for the rest of the proof, so that 

M(Fe = e for some e) = . (38) 

Let E2 = EiH {3e* G Do{uj) such that Fe> e}. 

If G -52, we may find a rung R{u) touching Dq{u) such that 

E{R{uj)) <I{uj)+£/2 . (39) 

This is by the definition of /(w). Let f*{uj) be the dual edge in R{u) that touches Do{uj). 
There are countably many choices for /*(w), so we may find a deterministic /* such that 

M{E2, riu) = r) > . 

In fact, by rotation and translation invariance we can take /* to be the fixed dual edge /*: 

M{E2, riu) = /*) > . 



By an argument identical to that given in Lemma IT9| for M-almost all u G E2, there are 
infinitely many dual edges e* G Dq[uj) (in both directions along Dq[u})) for which F^. > e. 
(See Remark [21) Therefore, for M-almost every u G E2, we may find dual edges e^(co') and 
62(0;) on Do{ijj) such that the piece of Do{u) from e*(a;) to 62(0;) contains g* and such that 

and are bigger than e. For any A^, let -8(0; A^) be the box of side length centered 
at the origin and for a spin configuration cr, let ctjv be the restriction to -8(0; A^). There are 
only countably many choices, so we may find deterministic values of ei, 62, A^, ctat, and R 
(whose first dual edge is /*) such that with positive M-probability on E2: 



1. -8(0; N/2) contains R, e*, 63 and the piece of Dq{ijj) between el and 63; 

2. a{uj) 

3. Risa rung with E{R) < I{uj) + e/2. 



= aN, cr [uj] 

B{0;N) 



— CT^, Fe^ > e, Fe^ > e ; 

B{0;N) 
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Call i?3 the set of configurations satisfying the three above conditions. By construction, 
M{E^ n {/ > 0}) > 0. Note that by the choice of ajq and a^, their interface contains g* , 
el and 63 (and they are all connected through a single domain wall in B{0;N)), but the 
interface does not contain /*. In addition, if occurs then i? is a rung, and aAa' must be 
disconnected. Therefore E2 contains E^Ci {I > 0}. The same arguments also show that 

D n {/ > 0} . (40) 

Now, write D for the (deterministic) set of edges in -8(0; N) that are in aN^iy^ ^i-nd can 
be connected to g* by a path of dual edges in a^^Aa'^ that stay in -8(0; A^). This is just the 
connected "piece" of Dq{uj) in -8(0; A^) for configurations u G E^,. Let /j*, ...,/* be the dual 
edges with both endpoints in -8(0; A^) that are (a) incident to D, (b) not in a^Aa'^ and (c) 
not equal to /. A depiction of these definitions is given in Figure |H 
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Figure 4: Depiction of definitions on the event -£^3. The two domain walls are the dual dotted 
lines. The rung R is the thick path between the two domain walls. The edges /i, /2, . . . , 
along the domain wall are the grey edges. 

We claim that we can order the /*'s so that for each i = 1, . . . , n — 1, has an endpoint 
Xi that does not touch any edge from the set {/i+i, . . . , fn, f} (note here we are considering 
edges, not dual edges). To explain why this is true, we consider the graph whose edge set 
is equal to the union of the fiS (in the original lattice). Note that if Ci,. . . ,Cp are the 
components of this graph then it suffices to give an ordering of each component and then 
concatenate these orderings together. So we may consider just one component, say, Ci. We 
will choose the edges gi, . . . , g^ of Ci in reverse order, so that our final ordering of Ci will 



32 



be Qk, ■ ■ ■ iQi- The desired condition on the /j's becomes the following for the QiS: for each 
i = 1, . . . ,k, gi has an endpoint that does not touch any edge from the set {/, gi, . . . , gi^i}. 

We now note that the graph whose edges are /, /i, . . . , /„ does not contain any cycles. 
If there were a cycle then it would force the interface aAa' in the dual graph to have one 
too, which is impossible. Therefore the component Ci above can have at most one edge that 
touches /. If there is such an edge, we let gi be it; otherwise, we choose gi arbitrarily in Ci. 
We now add edges in steps: at each step j > 2 we let Gj be the current connected subgraph 
of Ci (that is, the graph whose edges are {gi, . . . ,gj_i}) and add gj to our collection of 
edges so that it connects Gj to its complement. This is always possible because Ci does 
not contain a cycle. We finish at step k with the desired ordering of the g/s, which, when 
reversed, gives the desired ordering of Ci. 

We claim ^ 

M{Es, nr=i{|J/J>5^^})>0, (41) 

where S^* is the super-satisfied value of the edge fi defined in (fT2!) . Essentially, the claim 
means that the event is somewhat stable under modifications of couplings. Equation (HT!) 
will be proved in the lemma below. We first show how this implies the claim of the proposition 
using Lemma [3.31 Let U be the set of all /^'s. Note that by construction, for any finite set 
A such that / G dA and dA (lU = 0, we must have ei or 62 in dA. Let G be the event that 
Ff > min{Fe^, Fgj} and \Jf- \ > for all fi G U. The probability of G under any translates 

of M^is equal to that of G, which is 1 by Lemma [3l3l On the other hand, G is a closed event 
so M{G) is no smaller than lim sup^!. (G) = 1. This implies from pij) 

M{Es, Fj>e)> M{E,,Fj > r\U{\Jf.\ > S];}) = M{E,, n^^JlJ/J > 5^'}) > . 

Since D n {J > 0} (and M(/ = 0) = by ([33])), this concludes the proof of Proposi- 
tion SIOl □ 

Lemma 4.11. Let E^ he the event defined above (HOj) . Define fi and Xi, i = 1, n as above 
m- IfM{E;) > 0, then M{E^, n^=i{|J/J > S^;}) > 0. 

Proof. Write 5* for the set of dual edges in B{0; N) that are not equal to any of the /*'s or 
to /*. Since M^E^) > 0, we can choose A > such that 

M(^3, l^el < A for all e* e S) > . 

Write Ei for this event. We will show that M(^4, ^7=i{\Jf,\ > Sf^}) > 0. This will follow 
if we find positive numbers ai, . . . , a„, 61, . . . , 6„ such that the following hold: 

1. Oj < hi for all i; 

2. Oi+i > 46i for z = 0, 1, . . . , n — 1 and 60 := A. 

3. M(^4, \Jf^ e [ai,bi] for all i}) > 0; 
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These conditions imply that |J/-| > Sj^ for all i, as | J/J > > 46j_i and 46j_i > iS^\ Here 
we are using the fact that does not touch the set {/, /j+i, ...,/„}. For q > 1, define 



and for g = 1 define := E4^. We will proceed by induction to show that if M{El) > then 
M{El'^'^) > with appropriately chosen a^, bg, for q = 1, n — 1. Note that M(i?4) > 0. The 
case g = ra — 1 gives the desired conclusion. For the rest of the proof, we assume that the spins 
at the endpoints of fq are the same. The subsequent argument is similar in the other case. 
The idea is to use Lemma [3^ which shows that the probability mass is somewhat conserved 
when one value of the coupling is increased for events satisfying (fT9l) . Two obstacles have to 
be overcome. First, the properties of M (in particular, the monotonicity property) needed 
in Lemma 13.41 do not directly carry over under weak limits to M. Therefore, we need to 
go back to M to apply the lemma. Second, weak convergence of the measures applies to 
cylinder events. Note that, from its definition. El is an intersection of a finite number of 
cylinder events except for {R is a rung with E{R) < I{uj) + e/2}. To apply Lemma [3. 4^ we 
thus need to find a cylinder approximation for this condition. 

Let C n be the event {R is a rung with E{R) < I{co) + e/2} intersected with the 
event {g* G aAa'}. We will first define a double sequence of cylinder events {B^i) in Q with 



where A represents the symmetric difference of events. 

Let -8(0; j) be the box of side-length j centered at and let / > j. For arbitrary spin 
configurations a and a', the interface crAcr' splits into different connected components in 
the following way. Two dual edges in B{0]j) fl aAa' (that is, they have both endpoints in 
B{0]j)) are said to be l-connected if they are connected by a path of dual edges in aAa', all 
of which remain in 5(0; /). Let -Do(j, /), Di{j, /),..., Dt{j, I) be the /-connected components 
of such edges in B{0;j), where Do{j,l) is the connected component containing g* (if one 
exists). Call these the {j, I) -domain walls (see Figure [5]). We define a {j,l)-rung as a finite 
path of dual edges in B{0;j) which starts in a (j, /)-domain wall and ends in a different 
one, and no dual vertices on the path except for the starting and ending points are on a 
{j, /)-domain wall. 

On the event B^, i? is a {j, /)-rung for all I > j > N. Let B^i C f2 be the event that 

1. g* e aAa'; 

2. i? is a (j, /)-rung; 

3. no other (j, /)-rung between DqIJ, I) and another [j, /)-domain wall has energy less than 
the energy of R minus e/2. 

We start by showing that 




-£^4 n {| Ji| G [tti, bi] for alH = 1, . . . , g — 1} 



lim limsup M{B 




(42) 



lim limsupM(S^ \ Sf; 



) = 0. 



(43) 
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Figure 5: In this figure, when we restrict the interface to 5(0; j), there are three components 
(connected inside this box). However, two of them are /-connected. Therefore, there are two 
(j, /)-domain walls in B{0]j). 



Consider u G B^. It suffices to prove that there exists J{uj) and for each j > J{uj) there is 
a L{j,u) such that 

j > J{uj) and / > L{j,uj) implies uj G Bfi . (44) 

This implies (jH]) because if B^ \ B^^ occurs then either j < J{u)) or both j > J{u)) and 
I < L{j,u). Therefore the limit in f H3|) is bounded above by 



lim lim 



M{j<J{co)) + M{l<L{j,co)) 







Take j > N. Note that there are at most |-B(0;j)| number of (j, /) -domain walls in B{0;j). 
We claim that there exists L{j) such that all (j, /)-rungs are rungs for / > L{j). Indeed, if S 
is a rung then it is plainly a {j, /)-rung. On the other hand, if S" is a {j, /)-rung, then either 
it connects distinct domain walls in crAcr' or simply two pieces of the same domain wall of 
aAa' that are /-connected for / large enough. Now, since u G B^, we must have g* G crAa'. 
Moreover, i? is a rung and so it is also a (j, /)-rung for any /. By definition of B^, no rung 
touching Dq{uj) can have energy less than the energy of R minus e/2. Therefore for / > L{j), 
no (j, /)-rung can either, and we see that u G Bj^i for J{uj) = N and L{j, u) = L{j) in 
To show the other half of (142|) . it remains to prove that 



lim lim sup M(5f, \ 5^) = . (45) 

We claim that if a; ^ B^, there exists J{uj) such that for each I > j > J{<jj), uj ^ B^i as 
well. This implies ( H5l) by the same argument as before. Since cu ^ B^, at least one of three 
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defining conditions of B must fail. In each case, we will show that uj cannot be in Bj^ for 
all large j and /. First if g* ^ aAa' then we will never have u G Bj^i, so we may assume the 
contrary. If i? is a [j, /)-rung for some I > j > N then it connects two {j, Z)-domain walls. 
As in the previous paragraph, either these (j, /)-domain walls are in fact distinct domain 
walls or they are part of the same domain wall for j and / large enough. This argument 
shows that if R is not a rung, there exists J{uj) such that it will also not be a (j, /)-rung for 
I > i > J{(jj). Finally, if g* G aAo"' and i? is a rung, suppose that there is another rung S 
touching Dq{u:) with energy less than the energy of R minus e/2. Then the same argument 
as above shows there exists J\uj) such that for I > j > S will be a (j, /)-rung with 

energy less than E{R) — e/2 and therefore u ^ B^i. This proves fH5|) and thus (jl2]) . 
Recall that the event El is the intersection of the following: 

a. the three events that comprise defined above (HOj) (the last one of which we can 
replace by B^); 

b. |Je| < A for all e* G S; 

c. I J/. I G [flj, bi] for alH = 1, . . . , g — 1. 

Let Eji be the cylinder approximation of Ef that is, the event El where B^ is replaced by 
the cylinder event B^i. Note that Eji can be seen as an event in the translated space T'^fl 
for k large enough such that the box -8(0; I) is contained in T^Vh- Recall that in VL as well 
as in T'^n, the flexibilities F^. and F'^ are functions of J and o", a' given by the formula ([7]). 
Note also by directly applying (142|) . we find 




We claim that i^J^ (and T^E'jj) has the property (IT^ : 

If ( J, (T, a') G El^ then ( J(/g, s), a, a') G Eli whenever s > Jf^ . (47) 

To check this, we first remark that if | J/J G [oj, 6j] for alH = 1, . . . , g — 1 and | Je| < A for 
all e G S* for (J, a, a') then this is plainly true for {J{fq, s),a,a') for any s. This handles 
conditions (b) and (c) of -Ej^. To address condition (a), we first note that the event that 

g* G aAa' (part of B^^ in the third part of (a)) is unaffected by J/^, so it will continue to hold. 
In the other two parts of (a), no conditions involve the couplings except for Eg > e, F^ > e. 
But since the spins at the endpoint of fq are the same, increasing Jf^ can only possibly 
increase F^. and F'^ as seen from ([7]). (Note here that F^, and F'^ are simply images under $ of 
Fe( J, a) and F'^i^J, a) on VL or T^fi, so since this argument is valid on these spaces, it holds as 
stated on Vt* or T^Vt* .) Finally, to establish fHTl) . it remains to show that if ( J, a, a') G Bfp 

then {J{fq, s),a,a') G B^^ for s > Jj^. Note that because I > j > N, the set D (defined 
before the statement of the present proposition) is contained in the {j, /)-domain wall of g* 
and since /* is adjacent to D, no (j, /)-rung containing /* can contain /*. So increasing the 
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value of Jf^ to s can only increase the energies of (j, /)-rungs that do not contain /*. This 
means that if no (j, Z) -rungs have energy less than the energy of R minus e/2 in {J, a, a') 
then the same will be true in {J{fq, s), a, a') for s > Jf^. We have thus proved fH7|) . 

We are now in a position to use Lemma l374l Since T^M is just a translate of M, the lemma 
holds for the measure T^M as well, so we conclude that for all a G M and k > I > j > N, 

T'M{El, Jf^ >a)> (l/2)K[a, oo)) T^M(E|J . (48) 



This holds trivially for M replaced by M*, on the space Vt* in ( l28l) . where the flexibilities are 
added to the coordinates. We would like to take limits in this inequality. For this purpose, 
the reader may trace through the definition of E'^-^ and see that this event is an intersection 
of a cylinder event Y involving only spins and couplings and another event Z equal to 
{Fgj > e and > e}. The boundary dY is included in the union oi d{\Je\ < \ Ve* G 5*}, 
9{| J/. I G [flj, hj\ : Vi = 1, . . . , g — 1}, d{g* G aAa'}, d{R is a (j, Z)-rung}, and the boundary 
of the event {no other {j,l)-rung between Do{j,l) and another {j,l)-domain wall has energy 
less than the energy of R minus e/2}. It is straightforward to see that the first four have 
M-probability zero. As for the fifth one, notice that the energy of a [j, Z)-rung is a linear 
function of the couplings in the box B[0]j) with coefficients +1 or —1. There are only a 
finite number of such linear combinations. Therefore, the probability that the difference of 
energy between any two rungs is exactly 6/2 is 0. By condition f l38|) . we also have dZ of 
M-probability zero. Therefore by the discussion preceding Remark [H we have 

hm M;{EI) = M{El) . 

fe— i-oo 

A similar argument holds for the left side of fHHj) . Averaging over k and taking limits in this 
inequality, we find ^ ^ 

M(E^„ J;, > a) > (l/2)K[a,oo)) M(E^J , 

Now we take / — )■ oo and j — )■ oo, using P6|) to obtain 

M{El Jf^ >a)> (l/2)z/([a,oo)) M(E|) . 

By the induction hypothesis, M{El) > 0. To finish the proof of the lemma, it thus suffices 
to take a = ttq = 46g_i + 1 and choose any bq > aq. □ 



4.3.4 Finishing the proof 

In this subsection we use Proposition 14.101 to prove a final proposition about rung energies. 
This will allow us to reach a contradiction and establish ( IMj) . 

Recall that / refers to the fixed edge connecting (0, 1) to (1, 1) and g is the edge connecting 
the origin to (1, 0), see Figure HI Our goal in this section is to show that Jj can be modified 
so that the energy of some rung that contains /* decreases below the energies of all rungs 
that do not contain /*. To do this, we introduce two variants of I{oo), dealing with rungs 
that contain /* and rungs that do not. 
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On the event X^, we define the variable I'{u)) to be the infimum of energies of all rungs 
that touch Dq{uj) (the domain wall that contains h* = g*) and that do not contain /*. Also 
we define I{uj) to be the infimum of energies of all rungs that contain /*. Later in the 
proof we will use a small technical fact: the distribution of /(w) — /'(w) (under M) can have 
only countably many point masses. Therefore we may choose e small enough so that the 
conclusion of Proposition 14.101 holds and so that 

M{io : I{io) - I'{io) = e/2 or I{uj) - I\uj) = -e/A) = . (49) 

This e will be fixed for the rest of the paper. 
Let Yi; be the event that: 

1. crAcr' is disconnected and / > 0; 

2. g* G aAa'; 

3. /* is in a rung R that satisfies E{R) < - e/A. 

The next two propositions establish the desired contradiction. The idea is that, on the 
one hand (cf. Proposition 14.121) . must have zero probability since by Lemma 14.91 and 
Remark [2] an event along the domain wall occurs infinitely often, whereas /* must be unique 
along the domain wall by the definition of I' . On the other hand, we will use Proposition 14. 101 
in Proposition 14.131 to show that the event Y^ must have positive probability. 

Proposition 4.12. The following statement holds. 

M{Y,) = . 

Proposition 4.13. IfM{X^ fl {Ff > e}) > 0, then 

MiYe) > . 



Proof of Proposition \4^T^ For a dual vertex 6*, let 1^(6) C f2 be the event that 



1. aAa' is disconnected and / > 0; 

2. b* E aAa'; 

3. there is a dual edge e*, sharing a dual endpoint with b*, that is the first edge of a rung 
R with E{R) < Ilf,{<jj) — s/A. Here /^^ is the infimum of energies of the rungs not 
containing e* and touching the domain wall of b* . 

In this notation, the corresponds to the case b = g and e = f. By definition of g, for 
each domain wall D, there are at most two dual edges b* such that Y^{b) occurs (one for 
each side of D). By the same argument as in Lemma [4.91 (with Bf,{e, K) replaced by 1^(6)), 
it follows that M(i;(6)) = for all dual edges b (see Remark [2]), so M{Ye) =0. □ 
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Proof of Proposition 4-i3[ On the event fl {Ff > e}, either the spins at the endpoints of 
/ are the same or they are different (in both a and a'). Let us suppose that: 

M{X„ Ff > e, a/ = a} = +1) > . 

The subsequent argument can easily be modified in the case af = a'j = —1 (using an obvious 
analogue of Lemma [3 .Si ) Define Cj = max{C/, C*j}. We may choose a G M such that 

M{Xe, Ff >€, af = a'f = +1, Cj G (a, a + e/S)) > (50) 

and because the distribution of Cf can have countably many point masses, we may further 
restrict our choice of a so that 

M(Cf = aor a + e/8) = . (51) 

By property ([5]), for each k, 

T^M{{J, a, a') : af = a'f = +1, J/ < max{C/(J, (r),Cf{J, a')}) = . 
This is an open cylinder event in Q*, thus after averaging and taking liminf, 

M{af = a'f = +1, Jf < Cf) < liminf Mfc* (a/ = a'f = +1, Jj <Cf) = . (52) 

■' fc— >oo 

If Jf > Cf and Ff = max{| J/ - | J/ - Cf\} > e, then Jf > Cf + e and J'f > Cf + e. By 
combining ( 1501) and (l52l) . we thus find 

M(X„ Cf G (a, a + e/8), J/ > a + e) > . 

Recall that /(w) is the infimum of energies of all rungs that contain /*. On the event 
Xg, we have I{oo) < I'{u)) + e/2. Therefore if B is the event that 

1. g* G aAa' but /* ^ aAa'; 

2. I{co) < r{cu)+e/2, 
then 

M{B, Cf e{a,a + e/8), Jf>a + e)>0 . (53) 

Note that condition 2 of B only makes sense if /* is actually in a rung; however, in the 
support of M, a and a' are ground states, so their interface does not contain loops. Thus 
when condition 1 of i? holds and u is in the support of M, /* is in a rung. 

From this point on, the strategy is similar to the proof of Lemma 14.111 The idea is to 
use Lemma [3.51 to lower /(w) below I'{uj) — e/4. Let P be the event B with the condition 
I{uj) < r{uj) + e/2 replaced by I{uj) < /'(w) - e/4. We will show that 

M(P) > . 
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A quick look at ( 153|) can convince us that this is possible since Jf could be lowered by 3£/4 
and still not reach the critical value. Since I{uj) depends linearly on Jf by definition, it 
will be itself lowered by 3^/4 and become lower than /'(cj) by e/4. To make this reasoning 
rigorous, as in the proof of Lemma 14. IH we must bring the problem back to the half-plane 
measure M and find a cylinder approximation for both B and P. 

Let B{0;j) be the box of side-length j centered at and let / > j. Recall the definitions 
of (j, /)-domain walls and (j, /)-rungs below (H2|) . Let Dq^JJ), Di{j,l), . . . , Dt{j,l) be the 
(j, /)-domain walls in B{0;j) and Do{j,l) be the one containing g* (if it exists). For / > j 
and u E Q such that g* G aAcr', write Iji{uj) (the cylinder approximation of I'{oj)) as the 
infimum of all energies of (j, /)-rungs which touch -Do(j; but do not contain the dual edge 
/*. Write (the cylinder approximation of /(w)) for the infimum of all energies of 

(j, Z)-rungs which contain /*. Let Bj^i C f2 be the cylinder approximation of B: 

1. g* E aAa' but /* ^ aAa'. 

2. 7,Xu;)</j,,(u;)+^/2. 

We define the cylinder approximation Pj^i of P similarly with 6/2 replaced by —e/A. There 
may be no (j, I) rungs, but their existence is implicit in condition 2 (in other words, it is 
implied in condition 2 that the variables Ij,i{u}) and Iji{u}) are defined). We claim that 

lim lim sup M{Bj lAB) = 

^ ' (54) 
lim limsupM(P,yAP<,) = . 

We give the proof for B. The proof for P is identical with e/2 replaced by —e/4. 

To begin with, let a; be a configuration such that g* G aAa' and / ^ aAa' (this is true 
for all configurations in B or in Bji). Note that for fixed j, 

Ij{uj) := lim Ij,i{uj) exists 

and equals the infimum of energies of all rungs that stay in B{0;j) and contain /*. Clearly, 

lim Ij{uj) = I{uj) . 

The analogous statements are true for I'{uj) (defining Ij{oo) similarly). Therefore given S > 
we may choose J{co) such that j > J{ou) implies that 

\Ij{uj) - I{uj)\ < 6/2 and \I'j{uj) - I'{uj)\ < 6/2 . 

For any such j we can find L{j, u) such that for / > L{j, u), 

\I,^i{u) - Ij{u)\ < 6/2 and |/;.;(a;) - I'^{u)\ < 6/2 . 
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Therefore for j > J{uj) and / > L{j,uj), 

\Ij^i{uj) - I{uj)\ < 6 and - I'{uj)\ < 6 . (55) 

We first show that 

hm hm sup M{B \Bji) = . (56) 

Suppose that u E B. Then /(w) < I'{<jj) +s/2 and, combining this with f l55|) . we may choose 
5 = 6{u) so small that for j > J{u)) and / > L(j, w), 

Because u E B, the first condition of Bj^i holds directly. Equation (156|) follows from this 
using the same reasoning as for (H3l) . 
We now prove that 

lim hm sup M(R- i\B) = . (57) 

As before, we need to show that if I{uj) > I'{u)) + e/2 then there is J{u)) such that for 
each j > J{uj), there is an L{j,uj) such that if / > L{j,u) then Ij^i{uj) > I'^iiuj). If lioj) > 
I'{u}) +e/2 then the arguments leading up to fl55l) prove this immediately. In the other case, 
let U be the event that /(w) = I'{oo) + e/2. This event has M-probability zero by fH^ (for 
the approximation of P, one has I{uj) = — e/4 instead). So 

lim lim sup M{{Bj^i n U') \ {B n U")) = . 

However, U has M-probability zero, so this proves flFTI) . 
Notice that 

n {(7/ G (a, a + £:/8)} n{Jf >a + e} 

is a cylinder event in fi. This event also makes sense under the measure T^M on the half- 
plane for Cf = ma.x{Cf{J,a),Cf{J,a')} (where the critical values are functions as defined 
in (^) and for k > I > j so that the boxes are contained in T^Vh- We now analyze the 
probability T''M{Bj^i, Cf G (a, a + e/8), Jf > a + e). Let Kj^i{uj) := Ij,i{uj) - Jj be the 
infimum of the energies of (j, /)-rungs where the contribution from the edge / is removed. If 
Ij,i{uj) < + £/2 and Jf > a + e, then 

kj^^iu) = Tj,^{u) -Jf< /;,(a;) -a- e/2. (58) 
Define Aj^i C T^Q as the intersection of the following events. 

1. /* ^ aAa' and a/ = a'j- = +1. 

2. g* G crAcr' and kj^i{uj) < I'j/u) - a- e/2. 
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3. Cf e {a,a + e/8). 

4. a, a' are in Q{J), the ground states in Z x N. 

Imphcit in the second condition is that the variables Kjj{u) and I'ji{uj) are actually defined; 
in particular, /* must be in some (j, /)-rung. Although the last condition does not give a 
cylinder event, it will be used to apply Lemma 13.51 Aj i is an intermediary event between 
Bj^i and Pj- On the set {a, a' G Q{J)}, Bj^i n {Cj G (a, a + e/8)} fl {Jf > b} implies Aj^i by 

T^M{Bj^u Cf G (a, a + e/8), Jf>a + e)< T''M{Aj^i) . (59) 
We claim that Aj^i (and T^Aj^i) has the property fl^T]) of Lemma [3.5t 

If (J, cr, a') G Aj^; and Jf > a + e/8, then (J(/, s), a, a') G for all s > a + e/8 . 

To verify this, note that the defining condition 1 of Aj^i does not depend on Jf, so if (J, a, a') 
satisfies it, so will (J(/, s), a, a') for all s. Next we argue that a, a' G G{J{f, s)) for all s > 
a + e/8. This holds because Of = a'f = +1, Jf>a + e/8>Cf = max{C/(J, a), C/(J, cr')}- 
Clearly condition 3 holds for ( J(/, s), a, cr') as the critical values do not depend on the 
coupling at /. Last, because af = a'f = +1, we see that Kj^i{J{f,s),a,a') does not depend 

on s since the contribution of Jf to Ij^i is removed. Also the variable I'j i does not depend on 
Jf by construction. Therefore condition 4 holds for {J{f, s), a, a'). 

We are now in the position to apply Lemma 13.51 Because Ajj satisfies the hypotheses of 
the lemma for c = a + e/8, we select d = a + e/ A and find 

T^M{Ajj, Jf e[a + e/8, a + e/A]) >u{[a + e/8, a + e/A]) T^M{Ajj) . 

When Aj^i occurs and J f < a + e / A, 

Ij^i{uj) = Kj^i{uj) + Jf < I'j^iiu) -a-e/2 + a + e/A 

= i;^i(u)-e/A. 

Therefore, writing r = z/([a + e/8, a + e/A]), 

T^M{A,^i, I,^i{uj) < r^^i{uj)-e/A) > r T^M{A,^i) , 

and by 

T''M{Aj^i, < I'j/oo) - e/A) > r T^M{Bj^u Cf G (a, a + e/8), Jf>a + e). (60) 

Now Aj^i n {Ij,i{oj) < I'j^iiu) - e/A} is contained in P^- By §0^), 

T''M{Pj^i) > r T^MiBj^i, Cf G (a, a + e/8), Jf>a + e) . (61) 

We now want to average over k and take the limit in (!6T1) . First note that Pj^i is an event 
that only involves spins and couplings. Furthermore, the only non-trivial contribution to 
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the boundary dPj^i is d{Ij^i{uj) < -^jy(i^) — £^/4}. This event is contained in the event that 
there are two distinct (j, /)-rungs in the box B{0]N) whose energies differ by exactly e/4. 
Since the energy is a hnear function of the couphngs and of the spins, and since there are 
only a finite number of possible rungs in -8(0; A^), this event has M-probability zero by the 
continuity of u. Thus by the discussion preceding Remark [1] we may take the limit on the 
left to get ^ 

hm M*(P,,,) = M(P,.,) . 

By ( l5Ti) . and reasoning similar to above, the boundary of the event on the right side of ( l6Ti) 
also has M-probability zero. Therefore we can average over k in (16T!) and take the limit to 
finally get ^ ^ 

M{Pj,i) > r M{Bjj, Cf G (a, a + e/8), Jf>a + e) . (62) 

Finally, it suffices to take / — > oo and j oo. By (IMI) . the right side converges to 

rM{B, Cf e (a, a + e/8), Jf > a + e) > . 

The probability is positive by fl53l) . The left side of fl62|) converges to M{P) again by fl5^ . 
Thus M{Ps) > 0. As n {/ > 0} C Ye and M{I = 0) = 0, this completes the proof. □ 
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